6 research outputs found

    Dots & Boxes Is PSPACE-Complete

    Get PDF

    Dots & Polygons (Media Exposition)

    No full text
    We present a new game, Dots & Polygons, played on a planar point set. We prove that its NP-hard and discuss strategies for the case when the point set is in convex position
    corecore